package puzzle.projecteuler.p100;

import astudy.util.AdvMath;

public class Problem072 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		
		long c = 0;
		for (int d = 2; d <= 1000000; d ++) {
			c += AdvMath.phi(d);
		}
		System.out.println(c);
	}

}
